public class MagicIndex {
  public int findIndex(int[] arr) {
    for(int i = 0; i < arr.length; i++) {
      if( i == arr[i]) return i;
    }
    return -1;
  }
}